a =int(input("请输入一个数："))
for i in range(2,a):
    if a%i==0:
        print("不是质数")
        break
    else:
        print("是质数")
        break